Mining interesting spatial association rules: two case studies
نویسندگان
چکیده
In spatial data mining, a common task is the discovery of spatial association rules from spatial databases. We propose a distributed system named ARES that assists data miners in the complex process of extracting the association rules from a spatial database. We also face a common problem of association rule mining, that is the high number of discovered rules. This affects both efficiency of the data mining process and quality of the discovered rules. We propose some criteria to bias the search and to filter the discovered rules according to user’s interests. Finally, we show the applicability of our proposal to two different real world domains, namely, document image processing and geo-referenced analysis of census data. We illustrate and comment experimental results on a set of multi-page documents extracted by IEEE PAMI and on North-West England 1998 census data.
منابع مشابه
The Art of Spatial Data Mining
This paper is a literature review of a new algorithm for mining association rules in a spatial database. Spatial data mining, or knowledge discovery in large spatial databases, is the process of extracting implicit knowledge, spatial relations, or other patterns not explicitly stored in spatial databases. Recently, there has been a lot of research in data mining and these studies led to a set o...
متن کاملAn Integrated Approach for Regional Association Rule Mining and Scoping
A special challenge for spatial data mining is that information is not spread uniformly in spatial data sets. Consequently, the discovery of regional knowledge is of fundamental importance. However, traditional data mining techniques are ill-prepared for discovering regional knowledge. This paper introduces a methodology for mining spatial association rules and proposes novel algorithms to dete...
متن کاملRegional Association Rule Mining
This project [4] centers on regional association rule mining and scoping in spatial datasets. We introduces a methodology for mining spatial association rules and proposes new algorithms to determine the scope of a spatial association rule. We develop a reward-based region discovery framework that employs clustering to find interesting regions. The framework is applied to solve two distinct reg...
متن کاملNumeric Multi-Objective Rule Mining Using Simulated Annealing Algorithm
Abstract as a single objective one. Measures like support, confidence and other interestingness criteria which are used for evaluating a rule, can be thought of as different objectives of association rule mining problem. Support count is the number of records, which satisfies all the conditions that exist in the rule. This objective represents the accuracy of the rules extracted from the da...
متن کاملRetaining Customers Using Clustering and Association Rules in Insurance Industry: A Case Study
This study clusters customers and finds the characteristics of different groups in a life insurance company in order to find a way for prediction of customer behavior based on payment. The approach is to use clustering and association rules based on CRISP-DM methodology in data mining. The researcher could classify customers of each policy in three different clusters, using association rules. A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004